#include"Common.h"
BTNode* creatNode(int x)
{
	BTNode* node = (BTNode*)malloc(sizeof(BTNode));
	node->_data = x;
	node->_left = NULL;
	node->_right = NULL;
	return node;
}
int main()
{
	BTNode* A = creatNode('A');
	BTNode* B = creatNode('B');
	BTNode* C = creatNode('C');
	BTNode* D = creatNode('D');
	BTNode* E = creatNode('E');
	A->_left = B;
	A->_right = C;
	B->_left = D;
	B->_right = E;
	PrevOrder(A);
	printf("\n");
	int depth = TreeDepth(A);
	printf("depth=%d\n", depth);
	int depth3= BinaryTreeLevelKSize(A, 3);
	printf("depth3=%d\n", depth3);
	int leaf = TreeLeafSize(A);
	printf("leaf=%d\n", leaf);
	BinaryTreeLevelOrder(A);
	int x=BinaryTreeComplete(A);
	printf("%d\n", x);
	//DestoryTree(A);
}